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Abstract 

We prove Csorba's conjecture that the Lovasz complex Hom(C5, Kn) of graph 
multimorphisms from the 5-cycle C5 to the complete graph Kn is Z/2Z- 
equivariantly homeomorphic to the Stiefel manifold, Ki-1,2, the space of 
(ordered) orthonormal 2-frames in M"~^. The equivariant piecewise-linear 
topology that we need is developed along the way. 
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1. Introduction 

In his remarkable proof of the Kneser conjecture [11], Lovasz gave a lower 
bound for the chromatic number of a graph using equivariant algebraic topol- 
ogy. This was essentially done via a functor (the edge complex, defined below) 
from the category of graphs and graph morphisms to the category G-TOP 
(topological spaces equipped with an action of the group G and G-maps, i.e., 
continuous functions commuting with the given actions). In the case of the 
edge complex functor, the group G is of order two, and the actions are free. 
The edge complex of the complete graph Kn is (equivariantly homeomorphic 
to) the sphere S^~'^ with the antipodal action, and the punchline is provided 
by the Borsuk-Ulam theorem. 
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In [S], Csorba observed that, for n = 2, n = 3, and n = 4, the 5-cycle 
complex (defined below) of the complete graph Kn, denoted Hom(C5, i^'n), 
is equivariantly homeomorphic to the Stiefel manifold Vn-1,2 of (ordered) or- 
thonormal 2-frames in the Euclidean space M""^, and he conjectured that 
this was true for all n. The non-equivariant version of Csorba's conjecture 
was proven by C. Schultz in |T^, who also proved that Hom(C5, Kn) is equiv- 
ariantly homotopy equivalent to Ki-i,2- In this note we give a proof of the 
equivariant Csorba conjecture: IIom(C5, Kn) is equivariantly homeomorphic 
to Vn-1,2 with respect to the actions described below. This provides a rather 
mysterious combinatorial model for the Stiefel manifolds Vn-\,2 which are 
fundamental topological spaces. 

The edge complex and the (5-) cycle complex are special cases of the 
Lovasz graph multimorphism complex, which we proceed to define precisely 
now. A graph morphism / is a function from to Va (where Vp denotes 
the vertex set of the graph F) so that the image of an edge of F is an edge 
of A. (In particular, a graph morphism from F to the complete graph Kn is 
just an admissible coloring of the vertices of F.) A multimorphism from F 
to A is a relation C x Va such that: 

(i) 0(f) := {w G VA_|(f , w) G 0} is non-empty for all v G V^, and 

(ii) any function / C is a graph morphism. 

In other words, is a multimorphism when there is a function / C and 
any function / C is a graph morphism. 

The Lovasz multimorphism complex IIom(F, A) ^ is a bifunctor (con- 
travariant in the first variable, covariant in the second) assigning a regular 
cell complex to the (simple) graphs F, A. Any regular cell complex is de- 
termined by its face poset ([5j p200, [I5] Ch 3 §1), and the face poset of 
Hom(F, A) is the set of multimorphisms from F to A ordered by inclusion. 
Geometrically, the cells of the complex Hom(F, A) are products of simplices; 
the cell corresponding to the multimorphism 0: 

n 

where is the full simplex on the vertex set A. Hom(F, A) is the union 
of all these cells indexed by the multimorphisms. We will identify each cell 
with the multimorphism indexing it and refer to it as such. The vertices 
(0-cells) of Hom(F, A) are the graph morphisms from F to A, the vertices of 
a given cell are obtained by choosing any w from (\){v) for each v G Vp. 



2 



The composition of two multimorphisms is also a multimorphism, hence 
Hom(r, A) is (bi-)functorial for multimorphisms (not just for morphisms, this 
extended functoriality was put to very good use in [20]). That is, a multi- 
morphism a: r' — )■ r induces a (cellular) map Hom(r,A) — )■ Hom(r',A), 
and a multimorphism /3: A — )■ A' induces a (cellular) map Hom(r,A) — )■ 
Hom(r,A'). 

If G and H are groups acting on the graphs F and A respectively, then 
there is an action of G x if on Vr x Va inducing an action on the relations, i.e., 
subsets of Vr X Va, which restricts to an action on Hom(r, A). In particular, a 
graph r equipped with an action of a group G defines the functor Hom(r, — ) 
from the category of graphs and graph (multi-) morphisms to G-TOP, the 
equivariant category of G-spaces and G-maps. Lovasz's proof of the Kneser 
conjecture [H] essentially employs the edge complex functor Hom(i^'2, — ) 
with G being the automorphism group of (the edge) K2, the complete graph 
on 2 vertices. 

If we denote the vertices of K2 with + and — , then the nontrivial element 
of G is the involution on Hom(_ft'2,A) switching 0(+) and 0(— ), the subsets 
(of Va) assigned to the two vertices of K2. This action is free because 0(+) 
and 0(— ) are distinct since they are nonempty and disjoint. In particular, 
Hom(i^2, Kn) is a poset consisting of pairs (A, B) of nonempty disjoint sub- 
sets of {1, ... , n}, ordered by component-wise inclusion, where A = 0(+) and 
B = 0(— ). Hom(ii'2, Kn) can be geometrically realized as the {n — 2)-sphere 
of radius two with respect to the norm (inducing the taxicab metric) in the 
hyperplane orthogonal to the diagonal vector (1, 1, . . . , 1) in the Euclidean 
space M", where </>(+) and 0(— ) are the sets of coordinates with positive and 
negative values respectively. Switching 0(+) and 0(— ) yields the antipodal 
action. 

Interestingly, long before the definition of Hom(r,A), the underlying 
spaces of B.om{Km, Kn) figured prominently in two unrelated applications 
of equivariant algebraic topology (neither one involving chromatic numbers 
or graphs): in Alon's elegant Necklace Splitting Theorem (with m prime) pQ 
and the solution of the prime power case of the Topological Tverberg Prob- 
lem ([16] and [22]), which was conjectured by Barany, Shlossman, and Sziics 
in [2]. 

The Lovasz conjecture (proven by Babson and Kozlov [1], see also |20j ) 
is about the (odd) cycle complexes IIom(Gm,,A) where Cm is the m-gon. 
Hom(Gm,A) also has an involution induced by a reflection (of the m-gon). 
When m is odd, any such reflection flips an edge and hence induces a free 
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action on Hom(Cm,, A) as above. The Lovasz conjecture reduces to a compu- 
tation involving the equivariant cohomology of Hom(Cm, Kn)- 

A graph multimorphism (j) in Hom(r, A) is also determined by specifying 
(l)~^{w) := {v G Vr\{v,w) G (j)} for each w G V\. Clearly, for any 0, each 
(j)~^{w) is independent (i.e., no two elements are adjacent in F). The in- 
dependence complex ind(r) of a graph F is the simplicial complex with 
vertex set Vp and simplices being independent subsets of Vr. Equivalently, 
ind(r) is the flag complex (the largest simplicial complex whose 1-skeleton 
is the given graph) of the edge complement of F (the graph with the same 
vertices as F but with the complementary edge set). Any flag complex is the 
independence complex of the edge complement of its 1-skeleton. 

When A = Kn, the only condition on (f)~^{w) is being in ind(F), so 
Hom(F, Kn) consists of (p such that: 

(i) 0(f) is non-empty for all f G l^, and 

(ii) 4>~^{j) is independent for j = 1, . . . , n. 

We can identify Hom(F, i^'„)>^ with the face poset of the join (over j = 
1, . . . , n) of the links of the 4>~^{j) in ind(F). Since Hom(F, -ft'„)<0 is the face 
poset of the boundary of a product (over the vertices v E Vr) of the simphces 
on 0(f), Hom(F, Kn) is a (closed) manifold if ind(F) is a PL (piecewise-linear) 
sphere. In fact, the converse is also true [6]. The complex B.om{Cm, Kn) is 
a manifold only when m = 5 since this is the only time when ind(Cm) is a 
sphere: ind(C3) is 3 points, ind(C4) is the disjoint union of two edges, ind(C5) 
is a pentagon, and ind(Cm) with m > 5 has maximal simplices of different 
dimensions. 

On the topological side, the orthogonal group O2 acts on the Stiefel man- 
ifold Vn-1,2 '■= {{x,y) G 5*""^ X S^'"^ \ X ■ y = 0} (with the Grassmannian 
Grn-1^2 of 2-planes in (n — l)-space as the quotient). The group O2 is the 
semi-direct product of rotations SO2 with a subgroup generated by an arbi- 
trary reflection. Two natural involutions on Vn-1^2 are (i) (x, y) 1— )■ (a;, —y) 
and (ii) (x, y) ^ {y, x). Since any two reflections are conjugate via a rotation, 
these give equivalent actions. An explicit map Vn-1,2 — ^ Ki-i,2 interchang- 
ing the actions (i) and (ii) is {x,y) 1— )■ -^{x + y,x — y). Schultz [18] used 
the action (i) on the Stiefel manifold. Below, we will use the (equivalent) 
action (ii). The corresponding involution on Hom(C5, Kn) is induced by any 
reflection of the pentagon C5 (they all give equivalent actions). 

It is convenient to work with a smaller model: Hom7(F,A), in which 
two multimorphisms are considered the same if their values differ only on 
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the independent set / of vertices. Thus, Hom/(r,A) is the subcomplex of 
Hom(r \ /,A) consisting of the cells that can be extended to F. The 
projection from Hom(r, A) to Hom/(r, A) is a homotopy equivalence [6] since 
the fibers are contractible. It turns out that Hom(r, Kn) is homeomorphic 
(but not via the aforementioned projection) to Hom/(r, Kn) when ind(r) is 
a PL sphere [TH]. For Hom/(r,A) to inherit the G-action (induced from an 
action on F), the set / needs to be (setwise) G-invariant. When G is the group 
of order two generated by the reflection on C5 switching the vertex i with 
the vertex Q — i for i G {1, 2, 3,4, 5}, there are two G-invariant independent 
subsets: {3} and {2,4}. In [TH] Schultz uses / = {2,4}; we use I = {3}. 
We need IIom/(G5, Kn) and Hom(G5, Kn) to be equivariantly homeomorphic 
which we get from an equivariant version of a lemma of Schultz |18j . 

While Hom(G5,A'n) (or Hom^^j {C 5, Kn), which is equivariantly homeo- 
morphic to it) is the star of this story, the hero is Hom^^jlP^, Kn) , where 
P4 is the path with four edges from 1 to 5 (the subgraph of G5 missing 
the edge {1,5}). Our story also features P4 \ {3}, which is the disjoint 
union of two copies of K2, namely the edges {1,2} and {4,5}. The graph 
morphism P4 \ {3} — )■ K2 sending 1 and 5 to + and 2 and 4 to — in- 
duces the diagonal embedding of (the sphere) Hom(K2, Kn) in Hom(P4 \ 
{3},Kn) = }iom{K2, Kn) X }iom{K2, Kn). We also have the restriction map 
Hom{3}(G5, -ft^n) — )■ Hom{3}(P4, K„) induced from the inclusion of P4 in C5 
and the inclusion of Hom|3}(P4, Kn) into Hom(P4 \ {3}, Kn). All these maps 
are equivariant with respect to the involutions induced from the aforemen- 
tioned i ^ 6 — i. (The action on Hom(i^'2, Kn) is trivial since it maps 
homeomorphically to the diagonal in Hom(P4 \ {3}, Kn), the fixed point set 
of the involution.) 

Note that Hom{3}.(P4, Kn) is not homeomorphic to Hom(P4, Kn): We will 
show that Hom|3}(P4, Kn) is a (2n — 4)-dimensional manifold with boundary 
while IIom(P4, Kn) is not a manifold, having maximal cells of every dimension 
from 2n — 4 to 3n — 6. (Recall that n > 3.) 

The face posets of these Lovasz complexes above are actually very easy 
to describe concretely; all are made up of (ordered) quadruples of nonempty 
subsets A, B, C, D of {1, . . . ,n} satisfying further conditions. For any cell 0, 
A,B,C,D are 0(1), 0(2), 0(5), and 0(4) respectively. In Hom(P4 \ {3},ir„) 
we have Ar\B = ^ = Cr\D. In IIom{3}(P4, Kn) we also have that BUD =^ 
{1, . . . , n}, and Hom|3}(G5, Kn) has the further restriction that A fl G = 0. 
The diagonal Hom(i^'2, Kn) has A = G and B = D {m. addition to Ar\B = 0). 
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We will denote these cells as 




A B 
C D 



) 



to remind us of their locations in terms of the vertices of the pentagon C5. 
Such an array should not be thought of as a 2 x 2 matrix. 

On the topological side we have the involution on 5"^^ x 5"^^ switching 
the two coordinates, with the diagonal 5""^ as the fixed set. An equivariant 
regular neighborhood of the diagonal is N := {[x,y) & S"""^ x S"""^ \ x ■ y > 
0}, which is a manifold with boundary Vn-1,2 = {{x,y) G S"'~'^ x S"""^ \ x-y = 
0}. We prove in Section 5 that Hom{3}(P4, is a manifold with boundary 
Hom{3}(C5, Kn) and also an equivariant regular neighborhood of the diagonal 
in Hom(P4 \ {3}, Kn) = Hom(i^'2, Kn) x Hom(fr2 5 Kn)- From the equivariant 
PL theory of collapsing, shelling, and regular neighborhoods developed in 
Section 4, our main result follows: 

Main Theorem. The regular cell complex Hom|3}(P4, Kn) is a PL manifold 
with boundary Hom^^ylC^, Kn) and is equivariantly homeomorphic (with re- 
spect to the involution described above) to N := {{x,y) G 5""^ x S*""^ | x ■ 
y > 0}, where the involution on N interchanges {x,y) with {y,x). The 
Stiefel manifold Ki-i,2 = dN is therefore equivariantly homeomorphic to 
Hom{3}(C5, Kn), which is equivariantly homeomorphic to Hom(C5, i^n). 

The structure of the rest of the paper is as follows: We establish notation 
and give basic definitions and prove that Rom^C^, Kn) and Rom^^y^C^, Kn) 
are equivariantly homeomorphic in Section 2. The small amount of discrete 
Morse theory that we use is in Section 3. Section 4 is devoted to the stat- 
ing the equivariant versions of facts we need from piecewise-linear topology 
given in [T7]. Finally, in Section 5 we specialize to our setup and prove the 
equivariant Csorba conjecture. 

2. Notation and Basics 

All simplicial complexes and posets we consider are finite. An (abstract) 
simplicial complex K on a. vertex set \^ is a collection of (finite) subsets 
of V such that if a C r G -fC, then a & K. The dimension of the simplex a is 
one less than its cardinality, and the n— skeleton of the simplicial complex 
K (denoted K"") is the sub-simplicial complex made up of all simplices of K 
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with dimension at most n. However, we will abuse the notation and use 
to also mean U {"^ I ^ The nonempty simplices a E K are also called 
the faces of K. The geometric realization of K is the topological space 

1^1 := { Y^tv^v e I = 1, t„ > 0, a e K \ {0}} 

where 5^ is the standard basis vector of MY corresponding to w G V . The 
underlying topological space of a face a of is 

:= { ^tj^ G I ^t^, = 1, ^^, > 0}. 

Note that we are using vertical bars to denote both the cardinality of a finite 
set and the geometric realization of a simplex or a simplicial complex; which 
one is meant should be clear from the context. 

If 0" is a simplex in a simplicial complex its link is defined lnk;^(cr) := 
{rGiC|(Tnr = 0,(TUrG K}. If K and L are two simplicial complexes, we 
define their join K * L := {a VJT\a E K,t E L}. 

A subcomplex L of a simplicial complex K is called full if it satisfies the 
property that if a G if and cr C L°, then a E L. 

A regular cell structure on a (compact Hausdorff) topological space 
X is a (finite) collection {c} of subspaces (called cells or faces), each home- 
omorphic to a (closed) disk of dimension d for some d, such that (1) X is 
the disjoint union of the relative interiors of its cells (called the open cells 
and denoted by int c), and (2) the boundary of each cell is a union of (lower 
dimensional) cells. A topological space with a regular cell structure is a regu- 
lar cell complex. For any simplicial complex K, the collection {|o"|}<jex\{0} 
gives a regular cell structure on \K\. 

For any poset P, its order complex AP is the simplicial complex whose 
simplices are chains oq < ai < . . . < a^, with Oj G P. The faces of a 
regular cell complex under inclusion form a poset whose order complex is its 
barycentric subdivision ([S] p200, [12] Ch 3 §1). Note that this notation is 
consistent with AA being the full simplex on a vertex set A if the set A is 
endowed with any total order. Also note that an abstract simplicial complex 
K is itself a poset and includes the empty simplex (unlike its face poset), so 
the order complex AK is the cone of the barycentric subdivision of K. 

A G— simplicial complex, where G is a (finite) group, is a simplicial 
complex K equipped with a permutation action of G on the vertex set V 
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so that the induced action on the subsets of V sends simphces to simphces. 
Similarly, in a G-cell complex, the group action permutes the cells. For 
any cell (or simplex) c, Gc '■= {g E G\gc = c} is called its stabilizer. 
It will be convenient for us to define a G— regular cell complex to be a 
topological space with a G-action and a regular cell structure with the group 
G permuting the cells so that every closed cell is G^^homeomorphic to a cone 
on its boundary with the apex fixed by Gc- The geometric realization of a 
G-simplicial complex K is a G-regular cell complex with cells {|o"|}(jgx\{0} 
since the stabilizer of a simplex always fixes its centroid. Similarly, if the 
cells of a regular cell complex are convex with G acting affinely on each one, 
the complex is G-regular. If the stabilizer of each cell (or simplex) fixes the 
cell pointwise, the complex is called admissible. If G acts on a poset P 
(preserving the order), then AP is an admissible G-simplicial complex. 

Just as in the non-equivariant case ([5] p200, [15] Ch 3 §1), the face poset 
of a G-regular cell complex determines its G-homeomorphism type: 

Lemma 2.1. If X is a G-regular cell complex with face poset F, then X is 
G -homeomorphic to |AF|. 

The proof below is very similar to the non-equivariant case and is mainly 
given for completeness. 

Proof. The proof is by induction on the number of cells in X. There is 
nothing to prove if X consists of a single 0-cell. Now, choose a maximal cell 
c and define Y := X \ [J^g^, int gc with the induced G-cell structure. By 
the induction hypothesis, Y |A(F\Gc)|. Also, dc |A-F<c|- Then 
we take the cone of dc with its apex being a point a; G int c fixed by Gc- 
Extending this coning equivariantly to Gdc gives the homeomorphism from 
|AF| to X. □ 

We are specifically interested in the G-equivariant homeomorphism type 
of some Lovasz multimorphism complexes Hom(r, -K^n,), for a graph F with a 
group of symmetries G. The following equivariant version of Lemma 3.5 in 
[l8j enables us, in some cases, to work with the smaller and more convenient 
G-regular cell complexes Hom/(F, Kn), where J is a G-invariant independent 
subset of vertices of F. 

Lemma 2.2. Let T he a graph with a G-action, n> 1, and I a G-invariant, 
independent subset of the vertex set Vr- For all f G Vp, define 
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X := {J E ind(r) \v e J}, := {J \ I \ J E A^} 

If there is a G -homeomorphism h: |Aind(r)| — i- |Aind(r\ J)| such that 
h{\AAy\) = \ABy\ for all v E Vr, then Hom(r,K„) is G -homeomorphic to 
Hom,(r,ir„). 

Proof. Following [18], we consider the equivariant poset embedding 

n 

/ : Hom(r,ir„) ^ Yl ind(r) = ind(r)^i'-'"^ 

i=l 

given by 0^ {(j)~\i))i. Then Horn (F, I Aim f\. The poset ind(r)^i'-'"> 

can naturally be identified with those relations C Vr x {1, . . . , n} that 
are multimorphisms from the induced subgraph on the vertices with 
nonempty to the complete graph Kn- The additional condition that no 
can be empty yields the following description: 



n n f . . , 



All the Ay satisfy the condition that if x E A^ and x < y, then y E A^. 
Therefore, taking the order complex commutes with unions, and we obtain 
that 

We use a similar argument for Hom/(r, Kn)- The image of its embedding in 
ind(r \ /)'t^'-- '"j' has the additional condition that for each vertex in /, there 
is some element of {1, . . . ,n} that is not related to any of its neighbors in F. 
We have that, for v ^ I, satisfies the same condition as A^ above. For 
V E I, By also satisfies the condition that if x G -B^ and y < x, then y E By. 
Hence, 

" " I' I A D I 

H„.,(r.if„)«cnun Afir\7)i. 

v£Vr j=l 1=1 

Thus, using the G-homeomorphism from the hypothesis on each coordinate 
in the product, we obtain that Hom(F, Kn) ~g Hom/(F, Kn). □ 
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Figure 1: |Aind(C5)| and |Aind(C5 \ {3})| 



In our case, we choose / = {3} as our independent set in C5. The 
existence of a G = {±l}-homeomorphism /i: |Aind(C5)| — )■ | A ind(C5\{3})| 
satisfying the necessary conditions is easy to see from Figure [TJ Thus, we 
have Hom(C5,-ft'„) is equivariantly homeomorphic to Hom{3}(C5, i^^). 

3. Discrete Morse Theory 

We will use Robin Forman's Discrete Morse Theory to find collapsings of 
simplicial complexes. More thorough discussions of the subject can be found 
in [H] and [I2]. 

Let K he a. finite (abstract) simplicial complex. We use the notation cr<r 
if o" < r and dim a = dimr — 1. By a vector, we mean a pair (a < r), where 
r is thought of as the head of the vector and a the tail. A discrete vector 
field on K is defined to be a collection of vectors V = { {ai < Ti) \ i E 1} such 
that each simplex p E K belongs to at most one element of V, either as a 
head or a tail of a vector. 

Given a discrete vector field V on K, we have the notion of a path, which 
is a sequence of simplices in K of the form: 

ao<To> ai<Ti> ...> as^i < t^-i > 

where W i : < i < s, {ai < Ti) E V and 7^ aj+i. We say a path as above 
has length s. By a cycle we mean a path as above with as = ctq. 

A Morse matching (or a discrete gradient field) is a discrete vector 
field V with no cycles. The simplices which are unpaired in V are called 
critical. 
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An equivalent concept to a Morse matching is a height function on K. A 
height (or Morse) function is a map h: K -^M. satisfying \f a E K, 

\{p<ct\ h{p) > h{a)} U{T>a\ h{T) < h{a)}\ < 1 

Given a height function /i, the corresponding Morse matching is the collection 
of pairs (a < r) for which h{a) > hij). Conversely, it is not difficult to 
construct a height function inducing a given Morse matching (|8], [I2])- This 
height function is clearly not unique. In fact, we may adjust it to be one-to- 
one and to take values in N (without changing the Morse matching). 

The following is the key lemma from discrete Morse theory we will use in 
this paper. A more general version for cell complexes can be found in [T2] . 
Theorem 11.13. 

Lemma 3.1. Let K he a finite simplicial complex with a Morse matching 
whose critical simplices form a suhcomplex L. Then K collapses simplicially 
to L. 

Proof. Let h: i^' — )■ N be a one-to-one height function corresponding to the 
given Morse matching. Define a new height function h: K ^ H as follows: 
For a & L, set h{(j) = dim (a). For a ^ L, set h{a) = h{a) + dim(L). Under 
this new height function, all of the simplices in L remain critical, and the 
relative heights of all the simplices outside of L are unchanged, preserving 
their pairings. Therefore, h corresponds to the same Morse matching as h, 
and h is one-to-one on K\L. 
Now, for m G N define 

K{m) := {a E K \ 3 T > a such that h{T) < m} 

Note that K{dim{L)) = L. For m > dim(L), either K{m + 1) = K{m) or 
K{m + 1) = K{m) U {p, t} where p < t and /i(r) = m + 1 < h{p). In the 
latter case, K{m + 1) collapses to K{m) along the free face p. Since K = 
K{max{h{a) \ a G K}), K collapses to L via a sequence of these collapsings. 

□ 

4. Equivariant Neighborhoods 

In this section, we discuss the equivariant theory of G-regular neigh- 
borhoods with suitable hypotheses, similar to Rourke and Sanderson's non- 
equivariant version [TTj. Throughout, we assume G is a finite group, all 
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simplicial complexes are finite, and maps between polyhedra are piecewise- 
linear. Also, when there is a G-action on a space X, the product X x I is 
assumed to have the G-action g{x,t) = (gx.t). 

A simplicial complex K polyhedrally triangulates a space X C 
if the 0-skeleton K'^ is identified with a subset of X so that the canonical 
piecewise-linear function from \K\ to R" mapping \a\ of each simplex a to 
the convex hull of its vertices in X is a homeomorphism onto X. Then 
X is called a polyhedron, and two polyhedra are equivalent if there is a 
piecewise-linear homeomorphism between them. If i^T is a G-complex, the 
ambient vector space R" into which the polyhedron X is G-embedded is the 
underlying space of a (real) linear representation of the group G, and the 
piecewise-linear homeomorphism from \K\ to X is a G-map, then we have 
a polyhedral G— triangulation of a G— polyhedron X. We implicitly 
identify each simplex a oi K with the image of its geometric realization in 
X. Note that one abstract (G-) simplicial complex may triangulate X in 
multiple ways by having different choices for some of the vertices in X, in 
which case we will give the simplicial complex different names. We will only 
consider polyhedral triangulations. 

Let F C X be polyhedra and L be a subcomplex of K such that {K, L) 
triangulates (X, Y) where X is a neighborhood of Y in X. Define the sim- 
plicial neighborhood of L in Nk{L) :— {a e K\3t G K s.t. a < 
r and r n LO ^ 0}- Also, define Nk{L) := {a e Xj^(L) | a n = 0}. The 
derived subdivision K' of K near L is (combinatorially) the simplicial 
complex with vertex set X° U {vr | r G X \ L, r Pi L° 7^ 0}, and the simplices 
are of the form a U {vt^ , . . . v^^ } where a E L or a e K with a f] — $ and 
a < Ti < . . . < T^. Geometrically, K' is realized by selecting the new vertex 
v-r in the interior of each simplex t oi K \ L that intersects a simplex of L 
and then, in ascending order of dimension, replacing each r with the cone 
(with apex Vt) on its boundary (which has already been subdivided in the 
previous steps). 

Now suppose L is full in K (i.e., if a set of vertices in L forms a simplex 
in K, then they form a simplex in L) and \Nx{L)\ = 9|X/^(L)| in X. Then 
Ni = \Nk'{L) \ is called a regular neighborhood of Y in X. If K and L are 
both admissible G-complexes and, when defining K', the set of new vertices 
{vr} is chosen to be G-invariant, we say Xi is a G— regular neighborhood. 

Proposition 4.1. If K is a G-simplicial complex, \K\ x [0, 1] has an admis- 
sible G-triangulation with no new vertices in \K\ x (0, 1). 
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Proof. Let F be the face poset of K. Then the order complex A(F x {0, 1}) of 
the product poset Fx {0, 1} satisfies |A(Fx {0, 1})| |AF| x |A{0, 1}| 
\K\ X I. Hence A(F x {0, 1}) gives the desired G-triangulation. □ 

Let /C = {Ki,K2, . . . ,Ks} be a collection of simplicial complexes, each 
one triangulating the polyhedron X. For (f) G Ki x . . . x Kg, let \(f)\ := 
ni<j<s Define an equivalence relation on Ki x . . . x Kg hj (p ip <^ 
|0|"="|^|. We define a poset := {(p e Ki x . . . x Kg\\(p\ ^ 0}/ ~ with 
the partial order [0] < [■0] ^ |0| ^ We will identify an equivalence class 
[0] with the geometric realization |0| of its representatives. 

Proposition 4.2. Given a collection K, — {-ft'i, • • • , Kg) of simplicial com- 
plexes that triangulate a polyhedron X, then Cjc is a regular cell structure 
on X, so that \A.Cjc\ is a triangulation of X and a common subdivision of 

Proof. We show first that the open cells of C)c are disjoint. In this discussion, 

let 101 = ni<j<s kil and {i/jI = ni<i<s k^l- Note that if |0| n |-0| ^ 0, we have 
that 101 n \tp\ = r\i^i<g{\(Ji\ n \Ti\) = ni<j<s Wi ^ Thus, the intersection 
of any two closed cells is a closed cell. If [0] < [■0], then, without changing 
[ip] or [0], we may replace each Tj with its minimal face containing \ip\ and 
each (7j with (7, fl r,. Then \ip\ fl int(|Ti|) is always nonempty, and for some 
i we have |0| C \dTi\. Therefore we have that |0| C 9|'0|, implying that the 
intersection of any two distinct closed cells must occur on the boundary of 
at least one of them, so any two distinct open cells are disjoint. 

Each \ip\ is a (nonempty) compact, convex polytope, yielding that \ip\ ~ 
D'^ for some m > 0. Furthermore, d\ip\ — U[</>]<[^] 101" If 2; e 9|'0| Q X, 
there is a unique di G Ki such that x G int(|(Ji|), giving some with a; G |0| 
and [0] < [-0]. However [0] < [-0] because x is not in intd?/'!), so there is an 
i with X not in int(|ri|), i.e., (jj ^ Ti. Conversely, if a; G IJ[<^]<[^/)] 101) have 
a; G |0| C (9|-0| as above. This proves that Cfc is a regular cell structure on 
X. Therefore, we have that \AC]c\ ^ X. □ 

Corollary 4.3. If X is a G-polyhedron and K is a nonequivariant trian- 
gulation of X, then there is an admissible G-triangulation of X which is a 
subdivision of K. 

Proof. For each g E G, gK is another triangulation of X because G is acting 
linearly on the ambient representation space. Let K — {gK \ g E G}. Using 



13 



the notation from the proof of 4.2, each cell [0] is given by a map 0: G ^ K. 
Then 101 = ^^^g9\<P{9)\ ^ X. For h e G, define {h(t>){g) := <P{h-^g). This 
induces an order-preserving G-action on Cjc because, for any and any h in 

\H\ = ngeG9m-'9)\ = ngeGh9\<i^i9)\ = hn.eG 9\<ly{9)\ = /^l^l- Lastly, 
Cjc is a G-regular cell complex because the average of the vertices of any cell 



is fixed by the cell's stabilizer. The result follows by Lemma 2.1, □ 



Lemma 4.4. Let (K, L) be an admissible G-triangulation of (X, Y) with L 
full in K and let {Ki,Li) be a G -subdivision of (K, L). Then 3 G-derived 
subdivisions K' and K[ of K and Ki near L and Li such that |A''i^/(L)| = 

Proof. We follow the proof of the non-equivariant version. Lemma 3.7 in 
|17j . and clarify some details with the combinatorial definition of derived 
subdivisions. We define a map fL,K = f '■ — ^ [0, 1] by setting f{v) = if 
f G L° and f{v) = 1 if f G K^\L^ gives a map on the vertices of K which can 
be linearly extended on simplices. Choose e small enough so that no vertex 
of Ki \ Li is contained in /~^[0,e]. Then choose G-derived subdivisions K' 
and K[ of K and Ki near L and Li respectively with all the new vertices Vr 
lying in /~^(e). We can choose these vertices equivariantly because / is G- 
invariant and K is admissible. Now we will show that |A''i^/(L)| = /~"^[0, e] = 

The map / takes values of or e on all of the vertices of Nk'{L) and 
Nk[{Li), so both of these neighborhoods are contained in /~^[0,e]. Now let 
X be a point in /~^[0,e] C \K'\ = \K[\; say x is in the interior of the simplex 
a U {fri, ■ ■ ■ ,Vrf.} of K' (respectively K[) as in the combinatorial definition 
of a derived subdivision. Then x = SqVq + . . . + SkVk + tit'n + • • • + tmVr^ 
where a = {vq, . . . , Vk} and Sq + . . . + Sk + ti + . . . + tm = 1- Suppose a 
is not in L (resp. Li). Then /(fj) = 1 (resp. f{vi) > e) for i = 0, . . . ,k. 
Meanwhile, f{vr ) = e for j = 1, . . . ,m. We have then, in both cases, that 
/(x) > (so + . . . + Sk)e + (ti + . . . + tm)e = e. This is a contradiction, and a 
must be in L (resp. Li), yielding that x is in \Nx'{L)\ (resp. \Nk[{Li)\). □ 

Lemma 4.5. Let v be a vertex of a G-simplicial complex K . If K' is a 
derived G -subdivision of K near v, then |lnki^(f)| is G^-homeomorphic to 
I \vkK'{v)\. 

Proof. Assume that the derived vertices are chosen in f~]^{e) for some e G 
(0, 1). Then a point in | lnki<'/(f )| = /~^(e) is of the form eu + {l — e)v where 
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u G |lnk;^(f)|. Mapping this point to u gives the desired homeomorphism. 

□ 

Theorem 4.6. // Ni and N2 are G-regular neighborhoods of Y in X, then 
there exists a G -homeomorphism h: X ^ X that maps Ni to N2 and is the 
identity on Y. 

Proof. The proof mirrors that of the non-equivariant version, Theorem 3.8 
in [17]. We have = \NK'{Li)\ for i = 1,2 as above, where Ki are 
G-triangulations of a neighborhood of Y in X. As in [17j, Ki and K2 
may be subdivided and extended to triangulations of l^il U \K2\. Apply- 



ing 4.2, there is a triangulation Kq of \Ki\ U \K2\ containing subdivisions 



of Ki and K2 and inducing Lq, a common subdivision of Li and L2. By 



4.3[ Kq may be assumed to be a G-triangulation. By |4.4[ for i = 1,2, 
we can find G-derived subdivisions and Kq of Ki and Kq near Lj and 
Lq respectively such that \Nf^,{Li)\ = |A''^»(Lo)|. Therefore we have that 
N, \NK^iLi)\ = \NKiiLo)\ \NKiiLo)\ = |iVi?,(i^2)| ~g N2 where 
each G-homeomorphism is induced by a G-isomorphism of G-derived sub- 
divisions. Such an isomorphism is given by changing the placement of each 
derived vertex Vr within the interior of a simplex r touching Y and fixing 
the placement of every other vertex in the subdivision, so the corresponding 
G-homeomorphism is the identity on Y itself. Thus, the same is true of the 
composition of these G-homeomorphisms. □ 

Let Y G X he G-polyhedra. A G— collar on y in X is a PL G-embedding 
c : Yxl -^G X such that c{y, 0) = y and c(Yx [0, 1)) is an open neighborhood 
of Y in X. Suppose that for every a E Y there are (closed, polyhedral) 
neighborhoods U and K of a in X and Y respectively with U CiY = V, 
such that for any g E G, gU fl f/ 7^ implies that ga = a and gU = U. 
Suppose further that U ^Ga V ^ I with v 1— )■ (f , 0) on V . Then we say that 
Y is locally G— collarable in X and we have that GU ~g GV x /. Local 
G-coUarability is equivalent to G-coUarability. 

Theorem 4.7. Suppose Y (Z X is locally G-collarable. Then there is a 
G -collar on Y in X. 

Proof. The proof is essentially the same as that of the non-equivariant ver- 
sion. Theorem 2.25 in [T7j, substituting local G-collars for local collars. 

Construct a new G-polyhedron Z := X U Y x [—1,0] by attaching a G- 
collar to Y outside of X, identifying Y G X with Y x {0}. We will construct 
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Figure 2: Construction of hi 

a G-homeomorphism between X and Z which carries ytoyx{— 1}. Then 
the preimage of F x [—1, 0] will be a G-collar on Y in X . 

For each a G F, let GVa x / be a local G-collar at a. Using compactness, 
cover Y with the interiors of finitely many GVa^ , ■ ■ ■ , GVa^. . Then for each 
i, we will define a G-homeomorphism h^: Z ^ Z which maps the interior 
of Vq- X {0} into the interior of Va^ x [—1,0] and is the identity outside 
of GVa^ X [—1,1]. To do this, we consider a G-triangulation of GVa^- 
Taking the product of this triangulation with an interval defines a regular 
G-cell structure on GI4. x [—1,1]. We now equivariantly subdivide this cell 
complex by its order complex: We must choose a new vertex Vc in the interior 
of each cell c. First, equivariantly select a point y^. in the interior of each 
simplex a G Ka^. For the cell |a| x {1}, choose Vf. = (y„, 1). Likewise, for 
the ceU \a\ x { — 1}, choose Vc = {t/a, -1)- Finally, for the cell \a\ x [—1, 1], 
choose Vc = {ya, 0). 

Define a different subdivision simply by moving Vc to {ya,—\) when c 
intersects the relative interior of G14i x [0, 1] and making no change in the 
placement for otherwise. Then the G-homcomorphism hi is given by 
mapping the first subdivision to the second, since they arc both realizations 
of the same order complex. Note that hi is the identity except on the relative 
interior of GVa^ x [—1,1] where hi{y,t) = {y,s) with s < t. Thus, hi maps 
all of the relative interior of GKf x {0} into GK, x (-1,0)- 

Now define h to be the composition h^o . . .ohi. Since the interiors of the 
local G-collars cover all of F, h maps all of F x {0} into Y x (—1, 0). Let K 
G-triangulate F, and thus also h{Y x {0}). Then we consider h{X) n [—1, 0]. 
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It has a regular cellular G-structure with a face poset isomorphic to that 
of li^'l X [—1,0]. The cells in the former come in three types: simplices 
of K triangulating Y x {0} (which correspond to the same in the latter 
complex), simplices of K triangulating h{Y x {0}) (which correspond to 
simplices of K triangulating Y x { — 1}), and the intersection of h{X) with 
cells X [—1,0] for a G K (which correspond to the cells |cr| x [—1,0]). 
Therefore, h{X) fl [—1,0] is G-homeomorphic to y x [—1,0], fixing Y x {0}. 
We extend this homeomorphism by the identity to the rest of X to get the 
desired G-homeomorphism h: X ^ Z carrying Y ioY ^ {—1}. □ 

Theorem 4.8. IfYcX is locally G-collarable then a G-regular neighbor- 
hood of Y in X is a G -collar. 



Proof. We have by 4^ that Y is G-collarable. Let L = L x be an admissible 
G-triangulation of Y. Let K be the G-triangulation of the G-collar y x J as 
in 14. 11 Now choose a G-derived subdivision K' of K near L such that all of 
the new vertices have second coordinate |. Then |A^(L,i^')| = y x [0, |] 



y X /. The result now follows from 4.6 □ 



We will also make use of the notion of bicollarability. We say y C X is 
G— bicollarable in X if there exists a G-embedding of y x [— 1, 1] into X with 
{y, 0) I— !■ ?/ for all y G y and Y x (—1, 1) mapping to an open neighborhood 
of y in X. 

Theorem 4.9. If N = \Nx'{L)\ is a G-regular neighborhood of Y in X, 
then \Nx'{L)\ is G -bicollarable in X. 



Proof. By 4.6, it suffices to consider the case N = f£]^[0,e] for some e G 
(0,1). That IS, the derived vertices {vr} of K' were chosen in /~^(e). Let 
< ei < e < £2 < 1. Equivariantly, choose alternate derived vertices {v^} 
and {v^} in /^^(ei) and /~^(e2) respectively, giving derived G-sub divisions 
K[ and K2 of K near L. Then there are the natural homeomorphisms 
hi- \Nk'{L)\ -^g \Nk'{L)\ given by sending each Vr to v^.. We now define a 
G-bicoUar G: \Nk,{L)\ x [-1,1] d{\NK!^{L)\ \ \Nk'^{L)\) by setting 

G(x, 



. _ f \t\hi{x) + (1 - \t\)x, -1 <t<0 
' ~ \ t/i2(x) + (1 - t)x, 0<t<l 



□ 
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Note that this G-bicollarabihty can alternatively be expressed as \Nki{L)\ 
being G-coUarable in both N and in cl{X \ N). 

For the remainder of the section, we wish to consider G-regular neighbor- 
hoods within manifolds. For that purpose, we need to define a G-manifold. 
We will consider G-polyhedra and G-complexes that are manifolds and that 
have particularly well-behaved G-actions. 

First, consider an orthogonal representation p: G — )■ 0„(M). We denote 
by S{p) and D{p) the unit sphere and disk respectively in the correspond- 
ing representation space. Further, denote by S+{p) the hemisphere with 
last coordinate nonnegative and similarly for D^{p). These have unique 
piecewise-linear structures coming from their smooth structures [H]. 

We now inductively define a combinatorial G— sphere. with a 
G-action is a combinatorial 0-dimensional G-sphere. An admissible sim- 
plicial G-complex K with \K\ (PL) G-homeomorphic to S{p) for some 
p: G 0„+i(]R) is an ra-dimensional combinatorial G-sphere if for every 
V G K^, Inkft'(f) is an {n — l)-dimensional combinatorial Gi,-sphere, itself 
G„-homeomorphic to S'(]Rf"'"), where Mf"*" is the orthogonal complement in 
p\g^ of the trivial representation M.v. 

Similarly, we may define a combinatorial G— hemisphere by substitut- 
ing S^{p) and allowing links of vertices to be n-dimensional G-spheres or 
G-hemispheres in the above definition. Finally, a combinatorial G— disk is 
simply the cone on a G-sphere or G-hemisphere with a G-fixed point. 

An admissible simplicial G-complex K is an n-dimensional combinato- 
rial G— manifold if for every v G K^, Inkxiv) is an (n — l)-dimensional com- 
binatorial Gt,-sphere or hemisphere. A G-polyhedron M is an n-dimensional 
(PL) G— manifold (with boundary) if its admissible G-triangulations are 
n-dimensional combinatorial G-manifolds. (If it is true for one, it is true for 
all.) The boundary dM is easily shown to be a G-submanifold. 

Proposition 4.10. Let M be an n-dimensional G-manifold and Mi be an 
n-dimensional G-invariant submanifold with cl{dMiPiint M) G -bicollarable 
in M . Then Mi is a G -manifold. 

Proof. Let K he & G-triangulation of M with subcomplexes {Ki,L) trian- 
gulating {Mi,dMi). We need to show that the link of any vertex v G is 
a G„-sphere or hemisphere. We consider the case v G cl{dMi flint M). The 
link of any other vertex of Ki is the same in both K and Ki. 

Since dMi is G-bicollarable, we may consider a closed G„-invariant neigh- 
borhood |stL(f)| X [—1,1] = Uv with (x, 0) identified with x for all x G 



18 



|stL(f)| and |sti^(f)| x [0,1] C Mi. Triangulate in the following way: 
First triangulate |lnkL(f)| x [—1,1]. Add to it by coning |lnki(i;)| x { — 1} 
and I lnkL(t>)| x {1} with (f, —1) and {v, 1) respectively. Let J be this trian- 
gulation of | lnki(t>)| x [—1, 1] U | sti,(w)| x { — 1, 1}. Then J*{v} triangulates 
|sti(.;)| X [-1,1]. 

Now subdivide K so that it contains a subdivision of J*{v} as a subcom- 
plex. Choose a derived G^-sub division K' near v. From the construction in 



the proof of 4.4, we may assume | st'j^{v) \ is an e-neighborhood of v in | J*{v}|. 
Thus, by 4.5, | lnk2,(t;)| x [—1, 1] U | stL(f)| x {—1, 1} is G^-homeomorphic to 
I lnk'^(w)|, which we know is an {n — l)-G„-sphere or hemisphere since M is 
a G-manifold. 

Consider the point w = {v,l). Its stabilizer in is all of Gv Hence, 
Inkj(w) is an (n— 2)-G^-sphere or hemisphere. But | lnkj(w)| is Gt,-homeomorphic 
to I Ink L (f ) I , giving us that | J | is the suspension of | Ink l (f ) | hjw and (f , — 1 ) , 
and thus a G^-sphere or hemisphere. In conclusion, |lnki(f)| x [0,1] U 
I sti(f)| X {1}, which is G^-homeomorphic to | lnki^j(t;)|, is a Gt,-hemisphere. 
(Note that when lnkL(t>)| is a G^,-hemisphere, | lnkL(t>)| x [0, 1]U| stL(f )| x {1} 
is actually a quadrant of a Gi,-sphere where the two nonnegative coordinates 
give trivial subrepresentations. This is easily seen to be G„-homeomorphic 
to a Gt,-hemisphere.) □ 

Now assume for the remainder of the section that F C M is a polyhedron 



and M is an n-G-manifold. The following is a direct result of 4.10 4.9 , and 
the non-equivariant Proposition 3.10 from [17] 

Proposition 4.11. A G-regular neighborhood N of Y in M is a G-manifold 
with boundary. IfYc int M, dN = |A''i^/(L)| where L and K' are as in the 
definition of regular neighborhood. 

We omit the proofs of the following two results since they are exactly the 
same as the non-equivariant versions (Theorem 3.11 and Corollary 3.18) in 
|17j . only utilizing G-bicoUarability in place of collarability of boundaries of 
manifolds. 

Theorem 4.12 (Simplicial G-Neighborhood Theorem). Let Y be a G -polyhedron 
in int M" and N be a G -neighborhood of Y in int M". Then N is G -regular 
if and only if 

(i) N is an n-manifold with boundary dN G-bicollarable in M , 
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(ii) there are admissible G-triangulations (K, L, J) of (N, Y, dN) with L 
full inK, Nk{L) and J = Nk{L) 

CoroUciry 4.13. Suppose Ni C int N2 are two G-regular neighborhoods of 
Y in int M. Then cl(N2 \ Nj is a G -collar of N^. 

Let y C X be polyhedra such that X = y U D"* and y n D'" = D"*-^ 
where and D"^~^ are disks of dimensions m > 1 and m — 1 respec- 
tively and there is a PL homeomorphism D"'' — > JJ"'--^ x / with _D™-i 
mapping by the identity to x {0}. Then we say there is an (m~ 

dimensional) elementEiry collapse of X onto Y. If there is a sequence 
X — Xq,Xi,X2, . . . iXk — Y of polyhedra such that there is an elementary 
collapse of onto Xi, we say X collapses to y , or X \ Y. In particular, 
if X = \K\ and Y = \L\ with K collapsing simplicially to L, then X collapses 
to y. Note that the dimensions of the individual elementary collapses in a 
sequence are allowed to vary. We say that a collapse is m-dimensional if 
every elementary step has dimension < m. 

Consider now the case that G is a finite group and X and Y are G- 
polyhedra with X = y U GD"^ where D"^ (as well as gD"^ for each (7 G G) is 
a disk as in the definition of an elementary collapse. Suppose we also have 
that: (1) gD"" ^ W implies that gD"^ n D"' C y and (2) there exists a 
point y e U^~^ fixed by the stabilizer Gd^ — H such that D'^~^ is H- 
homeomorphic to a cone with apex y on some if-complex, and (3) is 
ff-homeomorphic to x /, then we say there is an elementary G— 

collapse from X to Y . (Note then that any point x e {y} x (0, 1] will have 
stabihzer G^ = H.) A sequence of these is called a G-coUapse, denoted 
X\g Y. 

A simplicial collapse from admissible K to L gives rise to a G-coUapse if 
and only if whenever (cr < r) is in its corresponding Morse matching, so too 
is {ga < gr) M g G G. 

An elementary collapse from an n-manifold M to another n-manifold Mi 
where M = Mi U and D""^ C 9Mi and D'^ \ D""'^ C dM is called an 
elementciry shelling. A sequence of such collapses is a shelling. Note that 
every elementary step must be n-dimensional. 

The equivariant version of shelling requires some additional conditions. 
Let Ml C M be n-manifolds with an elementary G-coUapse from M = 
Ml U GD"" to Ml such that: (1) n Mi = D"-^ lies in a G-coUarable 
subpolyhedron W C i9Mi, (2) under the G/)-i-triangulation K = {y} * L of 
L>"-S if gD"" ^ D", then gD"" n C \L\ x {0}, and (3) y e dD""-^ implies 
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Figure 3: Shelling homeomorphism 

that, in the G-collar on W, {{y} * d\L\) x / c dM. If these three extra 
conditions are satisfied, this elementary G-collapse is called an elementary 
G— shelling. A sequence of these is called a G— shelling. 

Lemma 4.14. // M G-shells to Mi, then there is a G -homeomorphism 
h: M Ml which is the identity outside an arbitrary neighborhood of 
M\Mi. 

Proof. As in the corresponding proof of Lemma 3.25 in [17j, we need only 
to consider the case of an elementary G-shelling. Let M = Mi U GD"^ give 
the elementary G-shelling. Denote G^n by H. Let K = {y} * L he the 
iJ-triangulation of D^~^ from the definition of elementary G-collapse. 

Choose a G-collar on GD"^~^ in Mi within the given neighborhood of 
M\Mi. We may consider the disk D"'^ x [-1, 1] with = D^-^ x [-1, 0], 

= X [0, 1] C Ml, and D""'^ = D'''^ x {0}. Then if ^ gD"", we 

have that D""^ x [—1,1] may only intersect gD"^^ x [—1,1] in \L\ x [0,1]. 
We will define an if-homeomorphism from x [—1,1] to -E" which is 

the identity on \L\ x [0, 1] U li^l x {1}; such a homeomorphism can then 
be extended, first equivariantly to all of x [—1,1]) and then by the 

identity to the rest of M. This last extension is possible because either 
\L\x I = X / or cl{dD''-^) \ \L\) xl = \{y} * dL\ x I c dM. 

Let K' be a derived if-sub division of K near y. We have that \K\ x {— 1}U 
\L\ X (—1,0) is if-homeomorphic to \K'\ = \NK'{y)\ U \Nk'{L)\ because they 
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are both if-homeomorphic to \K\ with an if-collar attached outside to 
Therefore, we have an if-homeomorphism from D""^ x { — 1, 1}U |L| x [—1, 1] 
to D""^ X {0, 1}U |L| X [0, 1]. Coning the two polyhedra with (y, 0) and (y, \) 
gives the desired if-homeomorphism from E"' U to E"'. □ 

Theorem 4.15. Suppose F C X are G-polyhedra in a G-manifold M. If 
X \g Y , then a G-regular neighborhood of X G-shells to a G-regular neigh- 
borhood ofY in M . 

Proof. We follow the proof of the non-equivariant version, Theorem 3.26 in 
|17j . checking that the conditions of G-shelling are satisfied. The proof uses 
induction on the dimension of the collapse from X to Y . 

Suppose that the theorem holds when the G-collapse is (m— l)-dimensional. 
We now consider the case where there is an m-dimensional elementary G- 
collapse from X to Y . Let X = F U GD'^, with F n D"" = D"^"^ x {0} 
where -D™ ^Cnm D^^^ x /. For simplicity, we will from now on denote the 
subgroup G^ru by H. 

Let K be an admissible G-triangulation of M with full subcomplexes 
L2 < Li triangulating Y and X respectively. Denote by J the subcom- 
plex triangulating Z = Z}™-! x {1} c D^, and by GJ, the resulting G- 
triangulation of its G-orbit, GZ. Finally, let y be the apex in the Gd 
structure of D'""^. Note then that {y} x / is fixed pointwise by if, and any 
point (y, t) with t > has stabilizer exactly H. Let x = {y, ^). 

As in [TTj, by breaking up the collapsing into smaller steps, we may 
assume that there are no vertices of in _D™~i x (0, 1). 

Now we choose a derived G-subdivision K' of K near L2 U GJ. Choose 
the derived vertices for simplices in Li \ (L2 U GJ) in Gp~^{^) ensuring 
that X is one of them, and denote by L' the new triangulation of X. Then 
Nk'{L') gives a G-regular neighborhood of X, which is the union of Nx'{L2) 
and Nk'{GJ), G-regular neighborhoods of Y and GZ respectively. There 
is an (m — l)-dimensional ii-collapse from \ J\ to {y,l), so the induction 



hypothesis and 4.14 together imply that \Nk'{J)\ is an ?7,-dimensional H- 
disk. Let E^ = \Nk'{J)\. As an ii-disk with x an if-fixed point, E"" is seen 
to be if-homeomorphic to | stjy^^^j-)(a;)| x /. 

We will show that if Nk'^qJ) 7^ Nk'{J), the two subcomplexes must 
be disjoint. For such a g, suppose there exists a vertex v = Vr E N^'igJ) H 
Nk'{J)- (Note that it must be a derived vertex since gj and J are themselves 
disjoint.) Then t E K contains vertices u and w of gJ and J respectively. 



22 





' / ^ ^ \ 

\ 








Y \ y 


= (y,0) 



Figure 4: Regular neighborhood sheUing 



Thus, p = {u, w} G Li since Li is a full subcomplex of K, but |p| is not 
contained in Y and it is not contained in GD"^ since a simplex in D"^ is may 
only contain vertices from L2 and J, not gJ. This contradicts X = YUGD"^, 
so Nk'^qJ) n Nk'{J) must be empty. Since we have shown that (^E'" 7^ 
imphes giE'"' fl = 0, it must be true that G^n — H. 

We next prove that \Nk'{J) \ fl |A^x'(^2)| is an (n - l)-disk which 
is if-homeomorphic to | st^^,(j-)(x)|, giving that E"' is if-homeomorphic to 
£jn-i X / as required. To see this, we show that is an //-regular 

neighborhood of x {|} in the (n — l)-i/-manifold |A'^ft:/(J)|, so that we 

may again invoke the induction hypothesis for (m — l)-dimensional collapses 
and ?? (since D'^~^ x {|} if-coUapses to x and an if-regular neighborhood 
of X is the desired star of x). 

Let P be the subcomplex of K' triangulating ]J"^~^ ^ {\} ^"^^ l^t Q — 
Nk>{J) for brevity. The claim then is that Nq{P) = Nk'{L2) fl Nk'{J). 

Let a e Nk'{L2) fl Nk'{J), we easily see that cr cannot intersect or 
J° and must consist only of derived vertices of the form Vp. Then there 
must exist u E L2 and w E J'^ such that a U {u} and cr U {w} are both 
simplices of K'. This implies that there exists Vp E cr for some p E K 
containing both u and w. But then {u^w} E Li due to the fullness of Li. 
Thus, v^u,w} is in P and can be added to a, so a E Nq{P). Hence, we have 
NK'{L2)nNKiJ)CNQ{P). 
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For the other inclusion, if a is in Nq{P), it means that there is a t;^ G P° 
such that a U {vr} is in Q for some r which contains vertices from both L2 
and J. We note again that a consists only of derived vertices since it is in 
Q = Nk'{J), so let p be the minimal face such that Vp e (TU{r}. Then p < t, 
so we have that p E Li. Since p was subdivided, it must contain some vertex 
u G L^. Therefore, u may be added to a to get a simplex of K' intersecting 
L2, i.e., cr G Nk'{L2), and it is already in Q C Nk'{J)- This proves that 
Nk'{L2) n A^K'(J) = A/'q(P). This finishes the proof that E"-^ is an ir- 
regular neighborhood of D"^^^ x {|} in \Q\ and therefore ii-homeomorphic 
to the (n — l)-disk | stQ(x)| as explained. 

Observe that GE" fl |A^i^/(L2)| C \Nk'{L2)\, which is G-collarable in 



\Nk'{L2)\ by 4.9 



There is one remaining condition to check for this to be a G-shelling. 
Write E"'~^ = |stQ(a;)|. Then we must verify that x G dE^~^ implies 
that within the G-collar on \Nk'{L2)\ in \Nk'{L2)\, \{x} * dlnkQ{x)\ x J c 
d\Niii{L')\. It suffices for us to show that every simplex of {x} * dlnkQ{x) 
lies on dM because the G-coUar is given by moving derived vertices around 
with simplices of K. Thus, if a simplex a consisting only of derived vertices 
lies on dM, then a x I lies on dM, and hence also on d\NK'{L')\. 

Since E"~^ is an ii-regular neighborhood of x G if x G dE"'~^, then 
X G d\Q\ = \Q\ndM. Thus, x G dM, forcing it to also belong to d\NK'iL')\. 
Likewise, any simplex of cr G {x} * dlnkqlx) containing x lies in dE^~^ but 
not in Nq{x), forcing a to be in dM and therefore d\NK'{L')\. Hence, we have 
proven the final condition that this constitutes a G-shelling of a G-regular 
neighborhood of X to a G-regular neighborhood of Y. □ 

Corollary 4.16. // Y G -collapses to a point, then any G -regular neighbor- 
hood of Y (in a G-manifold) is a G-disk. 

Corollary 4.17. A collapsible G-manifold is a G-disk. 

Corollary 4.18. If X C int M and X \g Y then a G-regular neighborhood 
of X in M is a G-regular neighborhood of Y in M. 

Proof. Let A^^i and N2 be G-regular neighborhoods of X and Y respectively 
in M . By |4.15[ A^^i G-shells to and so by 4.14| they are G-homeomorphic 



fixing Y . The homeomorphism carries any G-triangulation of N2 to a G- 



triangulation of A^i. Therefore, by 4.12 A^i is a G-regular neighborhood of 



F in M. □ 
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Our final goal for this section is the following result that enables us to 
recognize G-regular neighborhoods from G-collapses. 



Theorem 4.19 (Collapsing Criterion for G-Regular Neighborhoods). Let N 

be a G -neighborhood of Y in int M. Then N is G-regular if and only if 

(i) N is an n-manifold with dN G-bicollarable in M , 
(it) N \g Y. 

Proof. The proof follows exactly the non-equivariant case (Corollary 3.30 in 
[TTj), but we include it here nonetheless because this theorem is a key tool 
in proving our main result. For the first implication, suppose = \K\ is 
regular with K an admissible simplicial neighborhood of L; then (i) follows 
from |4.lT and 4.9 Recall the map / = fi^K from the proof of 4.4[ Choose 



e G (0, 1) and choose a G-derived K' of K near L with all of the new vertices 
lying in /~^(e) for a given e G (0, 1) to obtain Ni = \Nk'{L)\ = f~^[0,e], a 
G-regular neighborhood of Y in M. We have that N Ni, and we have a 
G-cell structure on A^^i whose cells are obtained by intersecting the interior 
simphces of K with /~^(0), /~^(e), or /^^[O, e]. We may collapse, along with 
its orbit, each cell a fl f^^[0, e], a E K \ Nk{L) from its face a fl /^^(e) in 
order of decreasing dimension. That this is a G-collapse follows from the 
admissibility of K. 

For the other implication, suppose we have N satisfying conditions (i) and 
(ii). Let C = X [-1, 1] be a G-bicoUar with dN = dN x {0}. Then let 
A^^i = A^U {dN X [0, ^]), which constitutes a G-regular neighborhood of in 
M because we can triangulate it to be a simplicial neighborhood. Therefore, 



by |4.18[ since N \g' Y, Ni is also a G-regular neighborhood of Y. But 
we can define a G-homeomorphism on G fixing dN x { — 1, 1} and carrying 
dN X {|} to dN X {0}. We can extend this by the identity to all of M, 
mapping A^^i to A^, showing that the latter is also a G-regular neighborhood 
of y in M. □ 



5. Main Results 

In this section, G is the group {±1} unless otherwise noted. Working 
inside Hom(P4\{3}, Kn) (G-homeomorphic to the G-manifold S"""^ x S"""^), 
we show that Hom^sy [P^, Kn) is a G-regular neighborhood of the diagonal 
Hom(i^'25 Kn) using the collapsing criterion, i.e., we show that it is a manifold 
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of the correct dimension and that it (simphcially) G-coUapses to the diagonal. 
Recall from Section 1 how we represent elements of the posets in question as 
arrays whose entries A,B,C,D are nonempty subsets of {1, . . . , n}. 
Define 





1 




D i 1 



M ^ n I AnB^d), C n L> = 0} 



K:^{(f)eM I BUD {l,...,n}} 

L:^{(f)eK I AnC^$} 

S:^{(f)eK I A^C, B^D} 

We reiterate that M, K, and L are the face posets of the G-regular 
cell complexes Hom(P4 \ {3},Kn), B^om^^y {P/i, Kn), and Rom^^y {C5, Kn) re- 
spectively, and S that of the diagonal B.om{K2, Kn). By passing to order 
complexes, we obtain that AS* and AL are full G-sub complexes of AK, 
which is a full G-subcomplex of AM, and they are all admissible. Our goal 
is to show that |Ai^r| is a G-regular neighborhood of [A^l whose boundary 
is |AL|. 

Proposition 5.1. AK is a {2n — 4:)-manifold with boundary AL. 

Proof. We show that the link of an element of i^' is a sphere or a disk of 

dimension (2n— 5). For any ^ — (^q ^^^^^(^) ~ ■^-f^<^*^-f^></>- 

For any (p E K, we obtain an element of its lower link by deleting proper 
subsets from each of A, B, C, and D. at least one of which is nonempty. 
Therefore, K^^p is isomorphic to the face poset of dAA * DAB * dAC * dAD, 
yielding that Air<^ is a combinatorial sphere of dimension |74|-|-|S|-|-|G|-|- 

— 5. (Recall that, if A is an unordered set, A^ is the full simplex having 
A as its vertex set, whereas, if P is a poset, AP is its order complex.) 

When (f) E K\L, we show that AK-^^ is a sphere of dimension 2n — \A\ — 
\B\ — \C\ — \D\ — 1, yielding that lnkA/^(0) is a sphere of dimension 2n — 5. 

(A' B' \ 
C D' ) ^ ^ such that 0' > 0, we have that 

(D^ Anc QA' nC c{B'u D'y 

so that (j)' G K. Thus, to obtain an element of the upper link of 0, any 
element of [A\J By can be added to either ^4 or P, but not to both, and 
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similarly for elements of (C U Dy. As a consequence, wc have that K^^ is 
isomorphic to the face posct of *™i5"^ where m = \{AU BY\ + |(C U DY\, 
and therefore AK^^ is a sphere of dimension 2n — \A\ — \B\ — \C\ — \D\ — 1 
as claimed. 

In the case where e L, we claim that AK^^ is a disk of dimension 
2n — \A\ — \B\ — \C\ — \D\ — 1, meaning that lnkAft'(0) is a disk of dimension 
2n — 5. This will finish the proof that AK is a manifold and AL is its 
boundary. To see that K^^ is the face poset of a subcomplcx of a join of 
spheres, we consider the various types of elements that we can add to one or 
more of ^4, B, C, and D to obtain a larger element of K. 

1. An element of A n D cannot be added anywhere (while remaining in 
M). The same is true for elements oi B f] D and B DC. Thus, these 
elements contribute nothing to the upper link. 

2. An element of B \ {C U D) can be added to C or to D; doing so will 
give us something in K, since the element was already in BUD. Thus, 
each of these elements contributes a copy of to the join of spheres. 
Similarly, each element of D\{A\J B) contributes a copy of S° to the 
join. 

3. An element oi A\D can be added to C or to D, contributing a copy of 

= {±1} to the join with +1 indicating that the element was added 
to C and —1 indicating D. Similarly, an element oi C\B can be added 
to A (+1) or to B (—1). Adding elements of Type 3 to S or D could 
produce something not in K. 

4. An element of {AU B U C U DY can be added to A or B (but not both) 
and, at the same time, to C or D (but not both). This contributes 
a copy of = {±1} * {±1} (treated as a single coordinate) to the 
join of spheres with the +l's corresponding to A and C and the — I's 
corresponding to B and D. As with Type 3, adding this type of element 
to B or D could yield something not in K. 

To ensure that wc remain in K, there must be an element of (B U DY which 
is not added to BU D. In terms of coordinates, this means there must be at 
least one coordinate corresponding to Type 3 or 4 above that has no —I's. 
Before proceeding, we define 

Fk,i c {*i,s') * (*;.=i{±i}) 

to be the subcomplex whose simplices have at least one coordinate from the 
join with no —I's. (Note that, as before, each copy of — {±1} * {±1} is 
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regarded as a single coordinate.) We will prove a lemma (5.2) stating that 
Fkd is a disk of dimension 2k + I — 1. Assuming that result, since K^^ is 
isomorphic to the face poset of (*^i5'°) * Fk,i where k = \{AU B U C U Dy\, 
l = \A\D\ + \C\B\, and m = \B \ {C U D)\ + \D\{AUB)\, we have that 
Air>0 is a disk of dimension 

m-l + 2k + l = \B\{CUD)\ + \D\{AUB)\ 

+ 2\{AUBUCUDy\ + \A\D\ + \C\B\-1 
= 2n- 2\A\ - 2\B\ - 2\C\ - 2\D\ 

+ 2\AnD\ + 2\Br]C\+2\BnD\ 

+ \B\{CUD)\ + \D\{AUB)\ 

+ \A\D\ + \C\B\-1 
= 2n- \A\ - \B\ - \C\ -\D\-1 

as we had claimed. □ 

Lemma 5.2. Fork, I G N such that 2k + l — l > 0, Fk^i is a disk of dimension 
2k + 1-1. 

Proof. We proceed by induction on the dimension, 2k + I — 1. In the initial 
case, Fo,i has a single coordinate which must be +1, so it is a single point, 
i.e. a disk of dimension 0. To prove Fk^i is a disk, we will show that it is a 
{2k + 1 — l)-manifold, show it collapses to a vertex, and then apply Corollary 



4.17 There are four types of vertices whose links we need to consider: 

1. +1 coming from one of the k coordinates has as its link a 
{2k + / — 2)-disk by induction. 

2. —1 coming from one of the coordinates has as its link * F^-i^u a 
{2k + 1- 2)-disk. 

3. +1 coming from one of the / {±1} coordinates has as its link *1^^~^S'^, 
a {2k + / — 2)-sphere. 

4. —1 coming from one of the {±1} coordinates has as its link F^^i-i, a 
{2k + 1- 2)-disk. 

Now we will define a matching on Fk^i- First, we order the coordinates. 
In each 5*^ coordinate, we also choose one of the two copies of {±1} to be 
distinguished. Associate each simplex in F^^i with the simplex obtained by 
inserting or removing +1 to or from the first coordinate lacking a —1 (in 
the distinguished copy of {±1} in the case the first such coordinate is S^). 
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Doing this does not change which coordinate is the first without a —1, so the 
pairing is well-defined. Every simplex is paired (0 is paired with the vertex 
with a +1 in the first coordinate and nothing in any other coordinate), so if 
there are no cycles in this matching, F^ i. 

Suppose there were a cycle. It would have to be of the form: 



CTq < To > (Ti < Ti > (72 < . . . < T^-l > (T^ = (Jq 



where each cji is paired with r^. Also, for 1 < z < s, (Xj must be rj_i minus 
a vertex Vi. Therefore, since this is a cycle, there must be a j such that 
Tj = (7j U {vi}. For this to be possible, Vi must be a +1. Thus, all of the 
simplices in the cycle must have all the same —1 coordinates, but if that is 
the case, the vertex to be added in any cTj < Tj pair is always the same, and 
Vi must be the same for every i. This is a contradiction. Therefore, there are 
no cycles, and we have a Morse matching with a single critical simplex. □ 



In the proof of Proposition 5.4 below, we will use the following lemma, 



which is essentially an equivariant version of Theorem 3.1 of [TTj . 

Lemma 5.3. Let G be any group and P be a finite poset, h: P ^ P an 
order-preserving poset map such that for any x G P, h{x) > x (or h{x) < x). 
Define Q to be the set of fixed points of h. Then AP collapses simplicially 
to AQ. In the case that h is a G-poset map, P \g' Q- 

Proof. We prove it for the case that h{x) > x, the other case being almost 
identical. Since P is finite, we may choose N large enough so that for all x 
in P, we have h^{x) G Q. Now let a G AP be a chain xq < Xi < . . . < Xm- 
If3z:0<i<m such that Xj ^ Q, let /c be the largest such i. Then 
we may insert h^{xk) into the chain immediately following x^ because Xk < 
h^{xk) < h^{xk+i) = Xk+i if < m. Associate to cr the chain obtained by 
inserting h'^{xk) or by deleting it in the case h^{xk) = Xk+i- Since it is an 
element of Q being inserted or deleted, the selection of k is not affected, and 
Xk uniquely determines the other chain in the pair. Therefore, this matching 
is well-defined. Also, this matching is equivariant if /i is a G-map. 
Suppose there is a cycle 

(Jo < To > (Ti < ri > 0-2 < . . . < Ts-i >as = (To 

We have for 1 < i < s that (Tj = Ti_i \ {yi} for some yi G P. Then there 
must be some pair aj <Tj = crU {yi}, so yi G Q for all i. Thus every simplex 
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in the cycle has all the same elements oi P \ Q, so 3 x e P \ Q that is 
the greatest such element in every simplex. Hence Tj = a.j U {h^ {x)} for 
all j, and Ui = [x) for all i. This is a contradiction because the same 
element is being added and deleted in consecutive steps. Therefore, we have 
a Morse matching whose critical simphces are exactly the elements of AQ, a 
subcomplex of AP. Thus, AP G-coUapses to AQ. □ 

Proposition 5.4. AK simplicially G-collapses to AS. 

Proof. The collapsing will occur in three steps. Define 

K,:={<p=(^^ ^^eK I Anc^d}} 

i^2:={0G^i I A = C} 
First, we collapse AK to AKi. Let cr be a chain of the form 

00 < 01 < ■ ■ ■ < 0m-l < 0m 

in AK where (pi — ^ ^' ^ . ^ • If H Co = 0, we want to pair a with 

another chain for which that is also true. Find the last k such that AkflCk — 
0. Then compare Bk and Dk to Bm and Dm. If Bk = B„i and Dk = Dm, pair 
cr with the chain obtained by adding to (or deleting from) the end of a the 

element ( ,^ J^"* ,^ ^""H ^ . Otherwise, find the first I > k where 



CmlJiBm^JDmY D, 

Bi ^ Bk or Di ^ Dk. Now pair a with the chain obtained by inserting (or 

removing if it equals ( ] before 0;. Nowhere are we inserting 

or deleting elements with A n C = 0, so the selection of k is not affected. 
In the second case, we are inserting or deleting an element with = Bk 
and Di_i = Dk, so the selection of / is not affected. Therefore, the matching 
is well-defined. The critical simplices are exactly those where AqH Cq ^ 0, 
forming Ai^'i, a subcomplex. Therefore, if there are no cycles, we have a 
collapsing from AK to AKi. Also, the pairings are chosen equivariantly, so 
we will have a G-coUapse. 
Suppose we have a cycle 

(To < To > CTi < Ti > 0-2 < . . . < T^.i > (T^ = CTq 
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Again, for 1 < i < s, cij is obtained from rj_i by deleting an element i/^i, 
so there must be a pair aj < tj = aj U {ipi} coming from our matching. 
Therefore, ipi G Ki for all i, which means that all the simplices in our cycle 
have all of the same elements with ACiC = 0. Thus, they all have the same 

so Bk and Df^ are fixed and we know that every ipi has them as its second 
column. As a result, the elements after 0^ that have B ^ oi D ^ 
are not changing as we move through the cycle, implying that ipi is the same 
for all i. This is a contradiction, so our matching has no cycles. This proves 
that AK G-coUapses to AKi. 

The next two collapsings are proved by Lemma 5.3 For the first, we define 

(A n c B \ 
AnC D ]' '^^^^ order-preserving G- 

poset map, and < 0. The fixed point set of hi is exactly 7^2, so Lemma 



5.3 implies that /S.Ki G-collapses to AfC2- For the second collapsing, we now 
define /12 : -^^2 — ^ -^^2 by /;,2(0) = ^ ^ 5 U D ) ' '^^^^ order-preserving 

G-poset map, /i2(0) > 0, and the fixed point set is S. Therefore, the same 
lemma implies that /S.K2 G-coUapses to AS*. Hence, AK G-collapses to 
AS. □ 

Theorem 5.5. \AK\ is a G-regular neighborhood of \AS\ with boundary 
|AL|. 

Proof. G acts freely outside of [AS*!, so c^lAKl is G-bicoUarable in |AM|. 
Now the theorem follows immediately from |4.19| (the collapsing criterion for 



G-regular neighborhoods) and Propositions 5.1 and 5.4 □ 

Now our main result follows easily: 

Main Theorem. The regular cell complex Hom|3}(P4, Kn) is a PL manifold 
with boundary Hom{3}(G5, i^^) and is equivariantly homeomorphic (with re- 
spect to the involution described above) to N := {{x,y) G 5""^ x S*"^^ | x ■ 
y > 0}, where the involution on N interchanges {x,y) with {y,x). The 
Stiefel manifold = dN is therefore equivariantly homeomorphic to 

Hom{3}(G5, i^n), which is equivariantly homeomorphic to Hom(G5, i^n). 



Proof. It follows from 2.1 that we have Hom|3}(P4, fC") lA-ft'l with the 
subcomplex Hom|3}(G5, -ft^") ~g I^-^I- Because \AK\ and N are both G- 
regular neighborhoods of the diagonal, they are equivariantly homeomorphic 



byline} □ 
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The Stiefel manifold T4_i,2 has a natural action of the orthogonal group 
O2 (with the Grassmannian as the quotient). The equivariant homeomor- 
phism above is with respect to a single reflection of O2. The multimorphism 
complex Hom(C5, K^) does not have a combinatorial O2 action; however, 
there is the induced action of the dihedral group (a subgroup of O2) 
which is the group of symmetries of the cycle C5. It seems natural to ask: 

Question 5.6. Is Hom(C5, K^) equivariantly homeomorphic to Ki_i,2 with 
respect to the action of the dihedral group 9 

Unfortunately, neither of the smaller models Hom{3}(C5, Kn) or Hom|2,4}(C5, Kn) 
is Ds-invariant, so it seems that one needs to work with Hom(C5, K^) which 
does not have an obvious £)5-equivariant embedding into S'^"'^ x S'^"'^. Also, 
a good (equivariant) combinatorial candidate for A'^ is missing, which is the 
obstacle to applying the methodology above to answer this question posi- 
tively. 
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